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SYSTEM AND METHOD FOR SELECTING that i s listed in subdirectory Dir2, which is subdirectory of 

COMPONENTS OF A HIERARCHICAL FILE Dirl, which in turn is a subdirectory of root directory C. This 

STRUCTURE example is accurate for a DOS based operating system. In a 

UNIX type of operating system, the root directory is typi- 

BACKGROUND OF THE INVENTION 5 cally noted with a *T followed by the file system name. In 

order to identify a particular file upon which an operation 

1. Field of the Invention needs to be performed that file must somehow be marked to 
This invention relates generally to management of files indicate that it is the intended file for the operation. The 

stored on a computer, and in particular, to a graphical user earliest file systems had text-based interfaces requiring mat 

interface for file viewing and selecting. 10 the entire file name be typed out with its entire path 

2. Description of the Related Art identifying the root directory and every subdirectory located 
Information in a computer system is typically stored in the in me u me root ^tory. It can be appre- 

form of signals on various storage mediums, such as mag- ciated . such yeqinrement can be extremely cumber- 
netic tapes, disks, semi-conductor devices, etc. As storage * ome " ™ se of &eye ^ hundred subchrectones or more, 
densities increase with advances in storage device " It can be further appreciated that this onerous task has an 
technology, it has become possible for devices to store much !" h ?f nt nsk fl f typographical errors that increases in sever- 
more information than previously, When information is lty rf mes need to marked " 

stored on a device, it is cataloged so that the same infor- An improvement in techniques available for marking files 

mation is later retrieved when desired. Normally, a user for ^ intcmal operation was made available by the intro- 

identifies unique code name for a particular body of data to 20 duction of °P cra ting systems which provided a graphical 

differentiate it from others. To retrieve a desired body of user interface ( GUI >- A GUI is fundamentally a protocol by 

data, an appropriate code name associated with that data is which an application can generate output on a computer that 

used, wherein the device searches for an address of data has a bit-mapped display and can receive input from devices 

associated with that code name and retrieves the desired data associated with the display. Essentially the improvement is 

when that address is located. 25 that data objects representing particular files can be shown 

Typically, a body of data is termed as a "file" and the °? * e *T^u S ° ? C rec ^^ nt for ««. Pf5 is 

+J ^ r iU «i . r ~, . 7 . „ eliminated. Through an application programming interface 

cataloging of these files in the device is termed «f^g». different appUcation" can intefaefwith thf interface 

Typically, code names associated with particular data con- and me U1ld niyto£ operating system. One popular operating 

tain address pointers which point to areas in memory _ . _ . ttwtv?«L, *T ! _ u 57 f upcim^ 

reserved for mass storage. The various code names and Their 30 Z 1 w",^ ^ V^T* y ^7 fr^f Y 

pointerscompriseme cataloging system. When high density tZ^T? * ^ h h k 7 °f the UNIX oper- 

\T . . . .^r* J . - aung system are provided by various computer companies, 

storage devices are used, millions of bits of information are f( ,/nn* ^ J .. .*r ^ 

?, . , . , , , . , . For example, the IBM Corporation provides an operating 

capable of being stored in such a device, which permits c „ ct „ m 7~™' ^ A ^ T . . ,5- _ ^ _ M .j; 

.J" , „° _ „ ^ . ' . ^ system known as AIX which is readily familiar to those with 

thousands, or even millions of files to be created. , „ , . r ^ . 

35 a background in UNIX programming. One GUI that is 

Files are stored on a mass storage device such as a disk in available to work with AIX is OSF/Motif which is based on 

a cluster or clusters or sectors, each cluster having a prede- the X-window system, often abbreviated as X. OSF/Motif is 

termmed number of sectors. Each cluster has a unique available from the Open Software Foundation, Inc. (OSF). 

different starting address. The locations of files are kept The X-window system was developed by the Massachusetts 

track of by means of some type of indexing system, such as ^ institute of Technology. 

toe well-known file allocation (FAT) which itself is stored on OSF/Motif is the means by which an application program 

the disk. Each position of the FAT is associated with a can obtaill ^ t from ^ ^ ^ outpuTto a useV of the 

different cluster and contains an entry indicating there are no app u catioili Motif provides the intermediary mechanisms 

other clusters associated with the file or pointing to the next for communication between the application and the user. To 

cluster oi the file. 45 both sides, these mechanisms appear as a set of objects with 

Files are located through the use of a hierarchical file graphical representations on the screens. The program cxe- 

structure. One well-known type of hierarchical file structure ates and displays objects of a variety of types provided by 

is organized as a tree. In a tree structured file system, files Motif for showing the user particular kinds of output and 

are organized with a single root node referred to as the requesting particular kinds of input The user supplies input 

"toot" One or more nodes may then be connected to the root 50 by manipulating the screen representations as objects with a 

and one or more nodes may be connected to each node. Each pointer, a keyboard, or both as described above. The Motif 

node ^ which has another node connected to it is a "directory" AFT is supplied by OSF and is implemented in the M C* 

of flies. A leaf node is a node which has no other node programming language. Motif requires that an application 

connected to it except for the one immediately above it. Leaf written in C conform to the American National Standards 

nodes may be subdirectories or files. TechnicaUy, any node 55 institute (ANSI). For this reason, it is convenient to explain 

below the root node or root directory is a subdirectory. the logic implemented by this invention in terms of the C 

However, it has become common practice to refer to the first language conforming to ANSI standards; however, it will be 

subdirectory mentioned in an identified path as a directory apparent to those skilled in the art that other prograrrrming 

and any others following it as subdirectories of that so-called languages as well as well-known hardware logic can be 

directory. That practice will be followed in this specification. ^ substituted in view of the teachings described below. For a 

Each disk typically contains a root directory, many sub- comprehensive overview and description of how to program 

directories and a multiplicity of files. A given file may be at to communicate with the OSF/Motif API, reference may be 

the end of a path passing through the root directory and made to the OSF/MotifProgrammer's Guide, Release 1.2, 

several subdirectories. Each directory contains entries for provided by the Open Software Foundation, Inc. 

additional directories and files. A specific file may be iden- 65 The X-window system upon which Motif is based is 

titled by specifying the drive, path and file name. For architectured along the client-server computing model. The 

example, 'Xl:/Dirl/Dir2/FIIJi" identifies a file name FILE application program is the client, communicating through 
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the X protocol with a server that handles the direct output to art, a system and method for displaying and selecting 
an input from the display. The client and server may be directories, subdirectories and files in a graphical user inter- 
running on the same machine or on different machines, face is provided. Broadly speaking, the entire hierarchical 
communicating over a network. Applications do not com- tree structure on a disk may be selectively displayed on a 
municate with the X server directly. Instead they use one or 5 computer display screen. The system includes logic that 
more libraries that provide high-level interfaces to the X automatically internally traverses the directory tree recur- 
protocol. The three principal libraries available to a Motif sivefy to select or deselect files in response to a user's action 
application are X lib, the X tool kit mtrinsics (Xt), and Motif through an input device, such as a mouse or keyboard, hi a 
tool kit. Three of the most important Xt contributions are the provided "directory tree view" a user can select two options: 
following: objects, known as widgets, used to hold data and 1Q (1) "A directory"; and (2) "All subdirectories", wherein the 
present an interface to the user; management of widget first option allows a user to select all files within a directory, 
geometry; and dispatching and handling of events. and the second option allows the user to select all files within 

A widget is a combination of state and procedure. Each subdirectories located below the indicated directory, 

instance of a widget is a member of a class. A widget class Additionally, the user may deselect all files within a direc- 

holds a set of procedures and data structures that are is tory by repeating the operation, Le. clicking on the same 

common to all widgets of that class. A widget instance 15 directory name. Since the "All Subdirectories" option allows 

contains the procedures and data structures that are particu- the user to select all files in all subdirectories, the user can 

lar to that single widget A widget instance also has a pointer also deselect all files and all subdirectories by repeating the 

to its class. Each widget class typically provides a general operation, that is, clicking on the same directory name. The 

behavior associated with a particular kind of interaction with system enables selection of both options simultaneously and 

the user. For example, Motif has a widget class designed to 20 the combination of the funt±ionality of both options, 

let the user enter and edit text This class provides a general It will be appreciated, in view of the detailed description 

behavior to support test input and display, including editing, in conjunction with the drawing described below, that this 

selection, cutting and pasting of text The class has data invention provides an advancement over the prior art 

structures related not only to the context of the text but also because it allows a user to select all files within a directory 

to the appearance of the widgets when displayed as object 25 and all subdirectories within one or two clicks of a mouse, 

metaphors. To use this class, an application creates an Prior art systems oMy aUow me user to select all files witfdn 

instance of this class of widget and provides some of its own a single directory. Another unique feature of this invention 

data and procedures for the widget instance. is that once all the files in the directory are selected the user 

Through the use of a GUI, such as that available in IBM's can des elect individual files. Prior art systems, for example, 

operating system/2 (OS/2) or IBM's ATX operating system, 30 allow a user to either select all or deselect all. Additionally, 

a file can be marked for operation by "selecting*' it Selecting the selection mode ctf the mouse is apparent to the user 

a file involves using a well-known mouse or keyboard to because it is displayed on the graphical user interface and is 

mark a graphical or iconic representation of the file on a therefore intuitive to him or her to know how to select the 

computer display screen. While this is an improvement over mes in a directory or subdirectory, 

text-based interfaces, modern computer systems include 35 BRIEF DESCRIPTION OF THE DRAWING 

thousands and [potentially rrdlKons offiles so ftat selecting other objects and advantages of this invention will 

each file can be extremeby tedious^When a directory con- become read £ ft flowing detailed 

tons many files, such as 500 or 1,000 rt a. very tedxous and ^^0^ preference to the drawing if which: 

time-consuming to select files by clicking and dragging the „„ r . . T _ & . 

cursor to the intended file. And, if a directory hast lot of «o ™- 1 18 * block Jf®™. of a *** Processing system 

subdirectories, the user has to click on each subdirectory in eir^oymg me present mvenUon; 

order to select all the files in that subdirectory. Further, while . 2 " * schematic ckagram of the architectural rela- 

a well-known mouse may provide the most convenient tool tionship of the logic of this invention to software loaded in 

for selecting files, a typical user does not know how to view memor >' of ** ^ Processing system of FIG. 1; 

or select files using a mouse because it is not intuitively 45 FIG. 3 is a schematic representation of a hierarchical tree 

obvious. This runs counter to the objectives of GUI systems structure of information stored in the mass memory of the 

which are intended to improve user performance by making processing system of FIG. 1; 

as many things as possible intuitively obvious to him or her. FIG- 4 is a schematic representation of the various mod- 

For example, if a left mouse button displays files and a right utes of the logic of this invention shown in FIG. 2; 

button selects files, it is not obvious to the user which mouse 50 FIGS. 5, 6 and 7 are examples of display panels produced 

buttons should be used to display and select files. by the logic of this invention on screen 22 of display 20 of 

It would be an advancement in the art to provide a system h^e data processing system of FIG. 1; 

and method for defining a user input device such as a mouse FIGS. 8, 9, 10, 11, 12, 13 and 14 are each flow charts 

to directionally select all files in a directory tree for a showing the operational sequence of the method of this 

particular file system which is displayed on a graphical user 55 invention carried out in the data processing system of FIG. 

interface. It would be a further advancement in the art if it 1; and; 

was possible to program such an input device to display files FIG. 15 is an article of manufacture, such as pre-recorded 

only, or select all files in the currently selected directory, or floppy disk, or other similar computer program product, for 

select all files in all subdirectories, or select all files in the use with the data processing system of FIG. 1 with program 

current directory and all subdirectories. Such performance 60 means recorded thereon for directing the data processing 

and convenience capability provided in an intuitive graphi- system to facilitate the practice of the method of this 

cal user interface would clearly satisfy a long-felt need in the invention as shown in flow charts in FIGS. 8-14. 

DETAILED DESCRIPTION OF THE 
SUMMARY OF THE INVENTION 65 PREFERRED EMBODIMENTS 

In accordance with the objectives of this invention as This invention is described in a preferred embodiment in 

described above and to overcome the limitations of the prior the following drawing figures. In these figures, a like num- 
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ber shown in various figures represent the same or similar through input/output circuitry 12. GUI logic 26 provides the 

elements. While this invention is described in terms of the user with a tool for manipulating objects 24 in accordance 

best mode for achieving this invention ' s objectives, it will be with the objectives of this invention. Because the Motif API 

appreciated by those skilled in the art that variations may be requires application programs be written in the "CT or 

accomplished in view of these teachings without deviating s "C++" language, examples for implementing the GUI logic 

from the spirit or scope of the invention. In particular, certain 26 are shown in the "C" language; however, it will be 

aspects of this invention are described as operating in terms appreciated by those skilled in the art that other languages 

of computer software in computer memory, but this inven- known and presently unknown can be implemented in view 

tion could also be enabled as hardware by one skilled in the of the flow diagrams and graphical representations shown in 

computer arts in view of the teachings herein. m the drawing figures below. It will be further appreciated that 

System Architecture the *°gic may also be embodied as hardware logic 

™~, ^ , circuitry. 

FIG. 1 shows a preferred environment for the operation of TW . . , , , ^ „ . t . „ 
this invention. Processor 10 is the central controUurit of the ^ °£ jectS ^ e on ?* <f ee * ^ ^ ^ ^ 
hardware as well as the main engine for running software, 15 l^Z^^^r^T^^^ ^ ^7 7i 
mcludii 1 gmelogicofmer^ S entinvention.TTie^o«s S orii ^f™cetoFTGS. 5-7. GUI logic 26, by using tools of the 
in communication with input/output circuitry 12 to enable ^TtStIT P™ toc <*> s «<* as the known Motif API 
communications wife various peripherals^ enabling this f ° r ^^P 6 operating systems, creates data objects rep- 
invention. Main memory 16, which may be well-known ™" T!?™ Rectories and subdirectories 
randomaccessmemoryOTreadonlymem^loadssoftware 20 T^^JT^ ^ !f f Mo ^^^ 
that enables this invention. The software (not shown in FIG. ^objects for creataig the graphical user mterface panel 
1) is typically loaded from mass memory unit 18, which may ^^^S,^^ ^ * enc f 1 ^. fidget class, 
be a well-known direct access storage device, such as a hard ^ g T techm ^ s f ™ a f a ^ g d f a <** ects . ^™ n , 
disk. Communications between main memory 16 and mass J^™ 06 ^™ d V° ^ a ^™*"> ned OSF/ 
memory 18 is achieved through input/outpuT circuitry 12. 25 ^Uf Programmer' s Guide for specific detail on creating 

In keeping with the objects of this mver^logic ° bjCCtS daSSeS > mCludmg 1tmA 

embodied as a computer program, shown in FIG. 2, operates File System 
under control of an operating system 28 in the computer 

architectural environment shown in FIG. 1. Graphical user Referring to FIG. 3, mass memory 18, which may be a 

interface (GUI) logic 26 interfaces directly with operating 30 Juagnetic disk, contains a file location index 30, which may 

system 28 in main memory 16 through input/output circuitry De a Al e allocation table for identifying the location of the 

12 to control output displayed on screen 22 of display 20. various directories, subdirectories and files located thereon. 

Access to the display is regulated by processor 10, as is well The following hierarchical tree structure is described in 

known in the art. The processor may be, for example, a exemplary fashion, and it will be appreciated that this 

reduced instruction set computer (RISC), such as the IBM 35 invention is applicable to any data processing system 

RISC Processor. Operating system 28 is preferably a UNIX- employing a hierarchical tree structure, Le. composed of a 

type operating system such as IBM's A1X, version 3.2, 3.25, root > nodes, and leaves, all connected in some logical way. 

or 4.1. For the sake of completeness, in order to represent a Root directory 32 is at the top of the hierarchical structure, 

typical environment in which the invention shall operate, an Located below root directory 32 is subdirectory 34 having a 

application program 30 is shown in communication with 40 ^ ea ^ node file 36. Subdirectory 38 is a non-leaf node of 

operating system 28. Such an application program can subdirectory 34. Subdirectory 38 contains the following 

communicate with GUI logic 26 to display graphical objects files, 40, 42, 44 and 46. Located immediately below subdi- 

24 on screen 22. The user may manipulate displayed objects rectory 38 is subdirectory 50 which contains leaf nodes, files 

24 through a user input device 14, such as a well-known 54 and 56. Subdirectory 50 also contains non-leaf node 52 

mouse or keyboard. In a preferred embodiment of this 45 which is a subdirectory. Subdirectory 52 contains files 58 

invention, the GUI logic is the means by which an applica- 811(1 Thus, file 60 is identified by its entire path or "file 

tion program can obtain input from and display output to a system name/subdirectory 34/subdirectory 38/subdirectory 

user of the application. 50/subdirectory 52/fiIe 60." 

In a preferred embodiment the operating system includes . 

a layer which contains some graphical user interface logic of 50 Logic Modules 

its own. Such a layer could include, for example, the FIG. 4 shows a schematic of the graphical interface logic 
well-known operating systems foundation Motif application 26 of this invention. The graphical interface logic is corn- 
program interface (API). The Motif API is supplied by the prised of various logic modules. Generally speaking, a 
Open Software Foundation, Inc. Motif, for example, pro- TreeSelect module 62 enables the user to select a particular 
vides the intermediary mechanisms for communications 55 directory within a tree upon which a file or files of interest 
between the application and the user. To both sides, these are located. A SetupTree module 64 enables the user to 
mechanisms appear as a set of objects of graphical repre- process all files in a currently selected directory within a 
sentations on the screen, such as objects 24. Application currently selected tree. A CheckAllFiles module 66 enables 
program 30 creates and displays objects of a variety of types, the user to process each child directory (subdirectory) and 
provided by Motif and GUI logic 26, for showing the user 60 update each file within that directory until no directories 
particular kinds of output and requesting particular kinds of remain in the selected path. UpdateFiles module 68 gener- 
inpuL The user supplies input by nianipulating the screen ally marks files as selected or unselected in a directory. A 
representations of these objects on screen 22 with the user BuildFileList module 70 builds a list of files and sends this 
input device 14. Through such a protocol as Motif, appli- information to the user display panel. Each of these modules 
cation program 30 can generate output on display 20 through 65 will be described in further detail which description of the 
the technique of bit mapping and then receive input from preferred embodiment of graphical interface logic 26 is 
devices, such as device 14, associated with the display described below. 
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Exemplary Illustration the advantages of 1his invention, the user may deselect any 
^ ^_ ., , , * , ■ -.^ particular directory that Is displayed graphically in user 
FIG. 5 shows an example panel 23 produced by logic 26 j 80 ^ &e fi le me mustia ted mode 
in conjunction with the system shown m FIG. 1 of this for selectin and deselecting a file is shown as "highlight- 
invention. Panel 23 is graphically represented in a well- 5 ^ „ becau * this is a well _£ own technique for graphically 
known window-type fashion on screen 22. An example title showm ^ a fflfi hag ^ gelected or ^selected, fflgh- 
Sf^Vf "Sele^ve Migration is shown to H ghting involves providing a reverse or negative image (i.e., 
illustrate that the following invention is particularly useful turning pixels off and onopposite to the normal pattern) to 
for selecting directories, subdirectories and files for backup show ftat a me has selected or deselected. However, it 
operations or movmg to another location (a.ka. migration). 1Q wiU te appreciated that ^ is merely one of tech _ 
An information bar 82 describes how many files have been ^ feat can be used to show that a flle has been selected 
u y ^ oP^hon opbon selected by the user by OT deselected , but it ^ a particularly convenient one and 
selecting box 76 or 78 within Directory Tree View sub-panel therefore is preferred, 
77. The user is advised in sub-panel 77 that before selecting 

a particular directory from sub-panel 80 to perform an FIG. 7 shows another representation of example panel 23, 

operation upon, he should first select either option 76, "A described above in reference to FIGS. 5 and 6, in which the 

Directory", or option 78, "All Subdirectories", or alterna- user has selected options 76 and 78 to select all files in a 

tively not indicate either option. In the illustrated example directory and all files in all subdirectories. The user has 

panel in FIG. 5, the user has selected option 76, "A Direc- indicated that he wishes to select directory "test!" and has 

tory." Once this mode is selected the user may select a further indicated that subdirectory '1^15" and £C test6" are to 

corresponding directory or subdirectory (in mis case "A be deselected. Of me files selected, as shown in information 

Directory") within information sub-panel 80. sub-panel 74, the following four files have been deselected 

In the illustrated example of FIG. 5, the "A Directory" t f are 1 M £ ^j£ ble for WghHghting, "to sk.cfg", "checkJT, 

option has been selected and the "test4" directory has also f^^f y Thus, as wiU be understood with 

been selected. This indicates that the user wants to have all 25 to *? ***** description of the method L by which 

the files located in the directory displayed and selected J^f 26 °f erates ^ stra ?ve : examples m FIGS. 5, 6 and 

Regardmg terminology, in keeping with common practiced l sh ™ * e ^JF***"* available to file user to select and 

the art, "test4" may be referred to either independently as a deselect directories subdirectories and files in an extremely 

directory having its own subdirectories ("testS" and "test*") GUS ? and mUutlvc fa5nlon - 

or as a subdirectory of the parent "test3". In mis example, it 30 . 

is referred to independent of its parent The files selected Operation of the Invention 

^%^fT- SUt !SffS-i ar T wS^* **GS. 8-14 describe the operation of mis invention in 

sub-pane 74 that is entitted "Ffle List View". Witfnn mis flow diagram form. The following flow diagrams, when read 

sub-panel the Re name user", group and other col- with acc ^ anying Tables ^ * show the operation of me 

unms are defined All the files shown in shaded sub-boxes 35 modules of lo ^ c ^ in mG 2 for £ se in the ^ 

74A-74D have been automab^aUy selected Files not vmaaiag system of nG 1. Tah ^ h Tab i e 2 , Table 3 ^ 

setected include '^k.cfg>\ «check.h" "errorlog" and ^ 4 a pseudocode representation of respec- 

efx_trace.c ■ The above four mentioned files have not been dve lo ^ c modl ^ cs dc £ ctod in Thc pseudocod Vi s 

selected because ^ system has automatically determined d icted in me well -known «C" language; however, it will 

mat they are not ehgible for selection. Ehgibihty criteria for 40 bfi ia ted b ftoae sknied itl mat such lo ^ c 

selection is dependent upon criteria identified before rnatrng coul ^ represente din another language and the logic could 

the system available to the user. However, ehgi bihty catena ^ be as hardware m accordance with toe steps 

can include example characteristics such as file type and file shown in me flow diagranis of FTGS. 8-14. 
size. Thus, in this example, it can be seen that the user is 

provided with an extremely convenient way for selecting all 45 Table 1 shown below represents the logic of the TreeSe- 

the files within a particular subdirectory without having to lect module. The TreeS elect function is a callback routine 

identify each file on which he desires to perform a particular that is called when any one of the directories in the Directory 

operation, such as migration. Further the user may deselect Tree View sub-panel 77 is selected. The BuildFilelist mod- 

any particular file selected by the operation in sub-panel 74. ute 70 is included as a sub-part of the TreeSelect module 62. 

For the sake of completeness, an operation option bar 84 is 53 The TreeSelect module acts in response to a signal that the 

preferably provided to give the user easy access to particular user has requested to select a directory by highlighting it and 

operations which he may desire to have performed. men sets a highlight flag to mark the file (if it is eligible for 

FIG.6showsexanmlepaiiel23,wMchhasbeendescribed i^f!??^' * d f J ect °7 h ^| 3een ^"lighted, * 

above with reference to FIG. 5, in which the user has BuddFileList module builds a fist of files and sends this to 

selected the option of "All Subdirectories." In this example, 55 be displayed on panel 23 in the File Ust View window of 

it can be seen in information sub-panel 80 that all subdirec- sub-panel 74. The TreeSelect code then calls the SetupTree 

tories below the directory "test!" have been selected. In (Table 2) and if a subdirectory button has been 

information sub-panel 74 all the files corresponding to the checked, then it calls the CheckAUFiles module (Table 3). 
highlighted subdirectory are displayed. Once again referring 

to sub-panel 80. it will be noted that subdirectory 'testS" and 60 TABLE 1 

"test6" are not indicated as having been selected because in TreeSelect Module 

accordance with the features of this invention, the user has — — 

deselected subdirectory "test5" and "test6." Thus, it can be f * 

seen by this example that the user has been provided with an ^* CaUback ^ utiDe w , h ^^ y ^ vi Uie ^ 

. ^ - . , . - » /*v«w window is selected 

extremely convenient and intuitive technique for selecting 65 /* 

all the files in all the subdirectories hierarchically located function Ti-eeSelectC ) 
beneath a particular directory. Further, in accordance with 
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TABLE 1-continued 



TABLE 3 



TreeSelect Module 



CheckAURles Module 



if highlight request then 
highlight directory 
set 'highlight* flag 

else 

delughliglit directory 
reset 'highlight' flag 
call BuildFileList( ) /*build list of files and display to 

/*FiIe List window 
Scfl'reeState /*deteimine by current tree state, 

/*view options, highlight/ dehighliglit 
/*state. This determines the eligibility 
/*of files to be selected or not 
/"file eligible for highlight flag is set 
if select directory button checked then 

call SetupTree( ) 
if select all subdirectory button checked then 
call CheckAlIFiles( ) 



Table 2 shows the SetupTree module which loops through 
all the files in the directory and checks to see if a file is 
eligible. If the file is eligible the file is highlighted, a total file 
counter variable is incremented and the file size is added to 
a total file size variable. If the file is not eligible it is not 
selected. If this is not a highlight request and the file is 
currently highlighted, then the file is dehighlighted to indi- 
cate that it has not been selected. Accordingly, the total file 
counter is decremented and the file size is subtracted from 
the total size as shown in the pseudocode depicted in Table 
2. 

TABLE 2 

SetupTree Module 

/* , 

/•setup tree information for currently selected tree 
/*-- 



5 



function Setup Tree( > 

loop thru all files in directory 



if hi ghlijTlifr n 
{ 

if file is eligible for highlight 
{ 

highlight file 

increment 'total file* counter 
add file size to 'total size' 

} 

1 

else 

{ 

if file is highlighted 

{ 

deliighlight file 

decrement 'total file* counter 

subtract file size from 'total size' 



Table 3 shows the pseudocode of the ChectAllFiles 
module which loops through all child directories in the 
current directory (Le., all subdirectories). For each child 
directory the UpdateFiles module (Table 4) is called and the 
QieckAllFiles module is called recursively by itself. 



/♦setup tree information for subdirectories 

/* 

function CheckAUFiles( ) 

loop thru all child directories in current directory 

{ 

call UpdateFiles( ) for child directory 
call CheckAlIFiles{ ) for child directory 

} 



Table 4 shows the UpdateFiles code which is called by the 
is QieckAllFiles module. Tn the UpdateFiles module all files in 
the directory are looped through to determine if there is a 
highlight request for a particular file, and if the file is eligible 
for highlighting. If both of these conditions are met, then the 
total file counter variable and the file size variable are 
20 incremented. Otherwise, if the file is highlighted then 
dehighlight file and the total file counter variable is decre- 
mented and the file size is subtracted from the total size 
variable. 

25 TABLE 4 

UpdateFiles Module 

/* 

/* mark files as selected-'unsc leered in directory 

30 /*. 

function UpdateFiles ( ) 

loop thru all files in directory 

{ 

if highlight request then 
{ 

35 if file is eligible for highlight then 

highlight file 

increment 'total file' counter 
add file size to "total size' 

} 

{ 

if file is highlighted 
{ 

deLdglilight iile 
decrement 'total file' counter 
45 subtract file sice from 'total size' 



50 FIGS. 8-14 show the implementation of each of these 
logic modules described above. Referring to FIG. 8, the 
operation of the invention is started in step 90 when the user 
selects a user option data object, such as icon 76 or 78, that 
represents a user. Henceforth, for siinplicity sake, reference 

55 to "Selecting an option" will be used to refer to the action of 
manipulating the data object presented on the screen to 
represent such an option to select all files in a directory or 
all subdirectories. The description of the operation of the 
invention assumes that the panel 23 has been provided to the 

60 user; however, it will be appreciated that providing the panel 
to the user is a critical step and therefore is a fundamental 
part of this invention. The panel is created by GUI logic 26, 
preferably according to protocol standards established 
through the Motif API. In response to a user's selection of 

65 either a directory or subdirectory, in step 92, logic 26 
determines the hierarchical tree that has been selected. If 
there is a request to select, i.e. highlight, a particular 
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subdirectory within the tree a highlight flag is set in step 98. directory is processed in step 1*6. If this is a request to 

If the response to step 94's inquiry is "no" then the highlight highlight a file in step 168, then processing flows to step 170 

flag is reset to a non-highlight state, in step 96. hi step 100, to check to see if the file is eligible for highlighting. If this 

a file list is built in accordance with all the files that have is not a request for highlighting then processing continues to 

been selected in the currently selected tree. Connecting step 5 step C, and if this is a request for blghlighthig and the file 

"A" connects up with the steps of the method shown in FIG. is eligible then processing continues to step E. However, if 

9. the file is not eligible then processing continues to step D. 

FIG. 9 depicts further steps in the operation of this FIG. 13 also shows that step F flows into the processing next 

invention. The current "tree state" is retrieved in step 102. file and directory and this will be explained with reference 

The tree state is a shorthand notation for the "state" of each 10 to EKj. 14 below. 

file in the selected tree. State refers to whether a file is FIG. 14 depicts the remaining steps in the UpdateFiles 

highlighted or dehighlighted. In step 104 a new tree state is process. Following step E, the file is highlighted and the total 

set. If it is detennined that the "A Directory" option is files variable is incrementally increased in step 172 and me 

selected to reflect eligibility of files, i.e. some file states total size variable is incrementally increased in step 174. 

originally changed to "highlight" may need to be changed I 5 Following step C, step 171 determines if the file is currently 

because the file is ineligible, in step 106, the SetupTree highlighted. (Recall step C represents a situation when there 

module is called in step 108. If not, then the SetupTree is not a request to highlight, as described with reference to 

module is not called. Connecting step B is shown to indicate step 168 of FIG. 13 above). If so, step 173 dehighlights the 

that the steps of this invention continue in FIG. 10. file and decrements the total files variable and step 175 

In FIG. 10, following connecting step B, an inquiry is 20 decrements the total size variable. If not, processing flows to 

posed to see if the "All Subdirectories" option has been ste P l 7 *- Following step E-inittalized path or the step 

selected, in step 110. If the answer is "no" then the process C-initialized path, processing also flows to step 176 in which 

ends in step 130. If, however, the answer is "yes" then the case an inquiry is posed. An inquiry is performed in step 176 

CheckAllFiles module is called in step 120. to (teterinine if there are more files. If the answer is "'yes", 

FIG. 11 illustrates the SetupTree module operation. Once 25 men P^^ssingflows into step F. StepF comects back with 

the SetupTree module is called in step 132 the next file in the ste P 166 ° f ™ 13 ™* th f/ ext me m m f Oratory is 

current directory is processed. An inquiry is posed in step Processed and steps 166-175 are selectively enacted as 

136 to determine if this is a request to highlight or select the ^cribed ^ v . e * 5 ^ e , ailswer *> m f P 0 ^ ™ «*P 

file that is being processed. If the answer to the inquiry in ^ n 170 <F?\ * no ^^n "either *h e step E-initialized or 

step^is^o-anothertestisperformedinsteplSS.Instep 30 *pP C-inittahzed path is followed and processing flows 

135, an inquiry is posed to determine if file is currently mto 176 " ff mere no more ffles Processing 

highlighted. If so, then in step 138 the file is dehighlighted. ends m step 178 ' 

If not, then processing flows to step 144, discussed below. While this invention is primarily discussed as a method, 

Following step 138, the total files variable is decremented in 35 it c »n be understood by a person of ordinary skill in the art 

step 140 and the total size is decremented in accordance with that the apparatus discussed above in connection with FIGS . 

the logic depicted in Table 2. If, however, the answer to the 1 and 2 may be programmed or otherwise designed to 

inquiry in step 136 is "yes" and the answer to the inquiry in facilitate the practice of the method of mis invention. Also, 

step 137 is "yes", i.e. is this an eligible file, then the file is an article of manufacture such as a pre-recorded floppy disk 

highlighted in step 139. The total files variable is incre- ^ 902 m F*G. 15 - or other similar computer program product 

mented in step 141, and the total size is incremented in step for use with a data processing system, such as the data 

143. In step 144 an inquiry is posed to determine if there are processing system of FIG. 1, could include a storage 

more files in the current directory. If the answer is "yes" then medium such as magnetic storage medium 904 and program 

processing loops back to step 134 and steps 136-143 are means recorded thereon, such as program means 906, 908, 

re-processed until the answer to the inquiry in step 144 is 45 910 and 912 and FIG. 15, for directing the data processing 

"no" and then processing ends in step 150. system to facilitate the practice of the method of this 

FIG. 12 shows the steps performed when the CheckAIL- invention It will be understood that such apparatus and 

Filesmodme(pseudocode S howninTable3)isc a lledin S tep arhcles of nianirfacture also fall within the spirit and scope 

152. In step 153, an inquiry determines if any child direc- of nus invention. 

tories remain. If not, then processing is exited in step 162. so Other embodiments and modifications of this invention 

The next child directory, i.e. subdirectory, is processed may occur to those of ordinary skill in the art in view of 

according to step 154, if the answer to the inquiry is "yes", these teachings. Therefore, this invention is limited only by 

In step 156 the UpdateFiles procedure is called. Following me following claims, which include all such erribodiments 

this, in step 158, the procedure CheckAllFiles is called in and modifications when viewed in conjunction with ihe 

recursive fashion by the CheckAllFiles module. This is done 55 above specification and accompanying drawing, 

in order to process all child directories before processing the What is claimed is: 

next "sibling" directory. The term "sibling" refers to a node 1- In a computer system having a display with a screen 

having the same immediate parent. For example, with ref- 311(1 a graphical user interface, and further having memory 

erence to FIG. 3, subdirectory 38 is a sibling to subdirectory coupled to the display, a method for allowing a user to select 

39 (their parent is subdirectory 34). Subdirectory 38 has two &3 for an operation any component within a hierarchical file 

children subdirectories 50 and 52. Steps 153-158 are structure, the method comprising the unordered 

repeated until no child directories remain. Once none machine-executed steps of: 

remain, the CheckAllFiles module is exited as shown in step responsive to a user specifying a directory, displaying data 

162. objects representing a tree structure of subdirectories 

FIG. 13 shows the operation of the UpdateFiles module 65 located below the user specified directory; 

described above with reference to Table 4, Once the Update- displaying a user option object on the screen that repre- 

Files module is called in step 164 men the next file in the sents a user option to select for an operation specified 
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components of the file tree structure, the user option 
object being different from filenames, directory names, 
and subdirectory names; and 
responsive to a user selecting the user option object on the 
screen and marking a starting directory within the 
displayed tree structure as being the starting point for 
selection, selecting for an operation the components of 
the file tree structure specified by the selection of the 
user option object. 
2. The method of claim 1, wherein there are at least two 
user option objects displayed on the screen and a first option 
object of the at least two user option objects represents a user 
option to command the system to select for an operation all 
files in the user specified starting directory. 

3- The method of claim 1, wherein the user may specify 
that a subdirectory located hierarchically below the user 
specified starting directory is not to be selected for an 
operation by using an input device to mark a subdirectory 
data object displayed on the screen and representing the 
subdirectory not to be selected. 

4. The method of claim 2, and further including the 
machine-executed step of displaying a corresponding file 
object for each file that is selected in response to a user 
selecting the first option object or the second option object 



displayed tree structure as being the starting point for 
selection, selecting for an operation the components 
of the file tree structure specified by the selection of 
the user option object 
5 10. The system of claim 9, wherein mere are at least two 
user option objects displayed on the screen and a first option ■ 
object of the at least two user option objects represents a user 
option to command the system to select for an operation all 
files in the user specified starting directory. 
l0 11. The system of claim 10, wherein a second option of 
the at least two options displayed on the screen represents an 
option to comroand the system to select for an operation all 
files in all subdirectories hierarchically located below the 
user specified starting directory marked in the hierarchical 
tree structure. 

15 12. The system of claim 10, and further including the 
machine-executed step of displaying a corresponding file 
object for each file that is selected in response to a user 
selecting the first option object or the second option object 

13. The system of claim 11, wherein the first option and 
20 the second option can be performed at substantially the same 

time in response to a user selection of the first option object 
together with the second option object. 

14. A computer program product for use in a computer 
system having a display with a screen and a graphical user 



5. The method of claim 2, wherein a second option of the 25 interface, and furtiier having memory coupled tothe display, 

. , . trip. nrAm*ftm nrnnnrt riwnn jWIHttHI fr»r ol fnnn n n» i mm +n 



at least two options displayed on the screen represents an 
option to command the system to select for an operation all 
files in all subdirectories hierarchically located below the 
user specified starting directory marked in the hierarchical 
tree structure. so 

6. The method of claim 5, wherein the system is adapted 
to not select any component of the tree structure if it does not 
meet a predefined criteria for eligibility for being selected. 

7. The method of claim 5, wherein the first option and the 
second option can be performed at substantially the same 35 
time in response to a user selection of the first option object 
together with the second option object. 

8. The method of claim 4, wherein the user may specify 
that a file is not to be selected for an operation by the system 
by using an input device to mark a file data object displayed 40 
on the screen that represents the file not to be selected. 

9. A computer system for allowing a user to select for an 
operation any component within a hierarchical file tree 
structure, the system comprising: 

a processor; 

memory coupled to the processor; 
a display coupled to the memory, the display having a 
screen; 



45 



the program product being adapted for allowing a user to 
select for an operation any component within a hierarchical 
file tree structure, the computer program product compris- 
ing: 

a recording medium; 

means, recorded on the recording medium, for being 
responsive to a user's action of specifying a directory 
by displaying data objects representing a tree structure 
of subdirectories that are hierarchically located in the 
file tree structure below the user specified directory; 
means, recorded on the recording medium, for displaying 
a user option object on the screen that represents a user 
option to select for an operation specified components 
of the file tree structure, the user option object being 
different from filenames, directory names, and subdi- 
rectory names; and 
means, recorded on the recording medium, for being 
responsive to a user' s action of selecting the user option 
object on the screen and the user's action of marking a 
starting directory within the displayed tree structure as 
being the starting point for selection by selecting for an 
operation the components of the file tree structure 
specified by the selection of the user option object 



15. The computer program product of claim 14, including 
8 ^^!^!-i 1 l tC ! fa ^A ( ? iC J^^ 10 *^* 1110 the memory for 50 means, recorded on the medium, for displaying at least two 

J — l — user option objects on the screen and a first option object of 



providing a graphical user interface on the display 
screen; and 

the graphical interface logic having machine-executed 
means coupled to the processor for displaying, on the 
screen, one or more data objects related to components 
within a hierarchical file tree structure on the screen, 
by: 

responsive to a user specifying a directory, displaying 
data objects representing a tree structure of subdi- 
rectories located below the user specified directory; 

displaying a user option object on the screen that 
represents a user option to select for an operation 
specified components of the file tree structure, the 
user option object being different from filenames, 
directory names, and subdirectory names; and 

responsive to a user selecting the user option object on 
the screen and marking a starting directory within the 



the at least two user option objects represents a user option 
to command the system to select for an operation all files in 
the user specified starting directory. 
55 16. The computer program product of claim 15, wherein 
a second option of the at least two options displayed on the 
screen represents an option to command the system to select 
for an operation all files in all subdirectories hierarchically 
located below the user specified starting directory marked in 
60 the hierarchical tree structure. 

17. The computer program product of claim 15, and 
further including the means, recorded on the medium, for 
displaying a corresponding file object for each file that is 
selected in response to a user selecting the first option object 

65 or the second option object 

18. The computer program product of claim 16, wherein 
the first option and the second option can be performed at 
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substantially the same time in response to a user selection of 
the first option object together with die second option object. 

19. An apparatus for allowing a user to select for an 
operation any component within a hierarchical file tree 
structure, the apparatus comprising: 

a processor; 

memory coupled to me processor; 

a display coupled to the memory, the display having a 
screen; 

graphical user interface logic being loaded into the 
memory for providing a graphical user interface on the 
display screen; and the graphical user interface logic 
further including: 



24. The method of claim 21, wherein a second option of 
the at least two options displayed on the screen represents an 
option to command the system to select for an operation all 
files in all subdirectories hierarchically located below the 
user specified starting directory marked in the hierarchical 
tree structure. 

25. The method of claim 24, wherein the system is 
adapted to not select any component of the tree structure if 
it does not meet a predefined criteria for eligibility for being 
selected. 

26. The method of claim 24, wherein the first option and 
the second option can be performed at substantially the same 
time in response to a user selection of the first option object 
together with the second option object. 



„ ^ , , .. ._. 27. The method of claim 23, wherein the user mav specify 

a first module responsive to a user specifying a directory 15 * * . " " ■ T. ^ ~V p ^ y 

w „ • „ u: ► ~ J!„ , 1 that a file is not to be selected for an operation by the system 



by displaying data objects representing a tree structure 
of subdirectories located below a user specified direc- 
tory; 

a second module for displaying a user option object on the 

screen that represents a user option to select for an 20 l^^^ the^system ramprising: 
operation specified components of the file tree 
structure, the user option object being different from 
filenames, directory names, and subdirectory names; 
and 

a third module responsive to a user selecting the user 25 
option object on the screen and marking a starting 
directory within the displayed tree structure as being 
the starting point for selection, selecting for an opera- 
tion the components of the file tree structure specified 
by the selection of the user option object 30 

20. In a computer system having a display with a screen 
and a graphical user interface, and further having memory 
coupled to the display, a method for allowing a user to select 
for an operation any component within a hierarchical file 
tree structure, the method comprising the unordered 35 
machine executed steps of: 

responsive to a user specifying a directory, displaying data 

objects representing a tree structure of subdirectories 

located below the user specified directory; ^ 
displaying a user option object on the screen that repre- 
sents a user option to select for an operation specified 

components of the file tree structure; 
responsive to a user selecting the user option object on the 

screen and marking a starring directory within the 45 

displayed tree structure as being the starting point for 

selection, selecting for an operation the components of 

the file tree structure specified by the selection of the 

user option object; and 

deselecting one of the selected components of the file tree 50 user option objects displayed on the screen and a first option 
structure specified by the selection of the user option object of the at least two user option objects represents a user 
object. option to command the system to select for an operation all 

21. The method of claim 20, wherein there are at least two files in the user specified starting directory. 

user option objects displayed on the screen and a first option 30. The system of claim 29, wherein a second option of 

object of the at least two user option objects represents a user 55 the at least two options displayed on the screen represents an 
option to command the system to select for an operation all option to command the system to select for an operation all 
files in the user specified starting directory. files in all subdirectories hierarchically located below the 

22. The method of claim 20, wherein the user may specify user specified starting directory marked in the hierarchical 
that a subdirectory located hierarchically below the user tree structure, 
specified starting directory is not to be selected for an 60 
operation by using an input device to mark a subdirectory 
data object displayed on the screen and representing the 
subdirectory not to be selected. 

23. The method of claim 21, and further including the 
machine-executed step of displaying a corresponding file 65 the second option can be performed at substantially the same 
object for each file that is selected in response to a user time in response to a user selection of the first option object 
selecting the first option object or the second option object. together with the second option object 



by using an input device to mark a file data object displayed 
on the screen that represents the file not to be selected. 

28. A computer system for allowing a user to select for an 
operation any component within a hierarchical file tree 



a processor; 

memory coupled to the processor; 
a display coupled to the memory, the display having a 
screen; 

graphical interface logic being loaded into the memory for 
providing a graphical user interface on the display 
screen; and 

the graphical interface logic having machine-exe etited 
means coupled to the processor for displaying, on the 
screen, one or more data objects related to components 
within a hierarchical file three structure on the screen, 
by: 

responsive to a user specifying a directory, displaying 
data objects representing a tree structure of subdi- 
rectories located below the user specified directory; 

displaying a user option object on the screen that 
represents a user option to select for an operation 
specified components of the file tree structure; 

responsive to a user selecting the user option object on 
the screen and marking a starting directory within the 
displayed tree structure as being the starting point for 
selection, selecting for an operation the components 
of the file tree structure specified by the selection of 
the user option object; and 

deselecting one of the selected components of the file 
tree structure specified by the selection of the user 
option object 

29. The system of claim 28, wherein there are at least two 



31. The system of claim 29, and further including the 
machine-executed step of displaying a corresponding file 
object for each file that is selected in response to a user 
selecting the first option object or the second option object. 

32. The system of claim 30, wherein the first option and 
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33. A computer program product for use in a computer 
system having a display with a screen and a graphical user 
interface, and further having memory coupled to the display, 
the program product being adapted for allowing a user to 
select for an operation any component within a hierarchical 5 
file tree structure, the computer program product compris- 
ing: 

a recording medium; 

means, recorded on the recording medium, for being 
responsive to a user's action of specifying a directory 10 
by displaying data objects representing a tree structure 
of subdirectories that are hierarchically located in the 
file tree structure below the user specified directory; 

means, recorded on the recording medium, for displaying 15 
a user option object on the screen that represents a user 
option to select for an operation specified components 
of the file tree structure; 

means, recorded on the recording medium, for being 
responsive to a user' s action of selecting the user option 2 o 
object on the screen and the user's action of marking a 
starting directory within the displayed tree structure as 
being the starting point for selection by selecting for an 
operation the components of the file tree structure 
specified by the selection of the user option object; and 2 s 

means, recorded on the recording medium, for deselecting 
one of the selected components of the file tree structure 
specified by the selection of the user option object. 

34. The computer program product of claim 33, including 
means, recorded on the medium, for displaying at least two 30 
user option objects on the screen and a first option object of 
the at least two user option objects represents a user option 

to command the system to select for an operation all files in 
the user specified starting directory. 

35. The computer program product of claim 34, wherein 35 
a second option of the at least two options displayed on the 
screen represents an option to command the system to select 
for an operation all files in all subdirectories hierarchically 
located below the user specified starting directory marked in 
the hierarchical tree structure. 



36. The computer program product of claim 34, and 
further including the means, recorded on the medium, for 
displaying a corresponding file object for each file mat is 
selected in response to a user selecting the first option object 
or the second option object 

37. The computer program product of claim 35, wherein 
the first option and the second option can be performed at 
substantially the same time in response to a user selection of 
the first option object together with the second option object 

38. An apparatus for allowing a user to select for an 
operation any component within a hierarchical file tree 
structure, the apparatus comprising: 

a processor; 

memory coupled to the processor; 
a display coupled to the memory, the display having a 
screen; 

graphical user interface logic being loaded into the 

memory for providing a graphical user interface on the 

display screen; and 
the graphical user interface logic further including: 

a first module responsive to a user specifying a direc- 
tory by displaying data objects representing a tree 
structure of subdirectories located below a user 
specified directory; 

a second module for displaying a user option object on 
the screen that represents a user option to select for 
an operation specified components of the file tree 
structure; and 

a third module responsive to a user selecting the user 
option object on the screen and marking a starting 
directory within the displayed tree structure as being 
the starting point for selection, selecting for an 
operation the components of the file tree structure 
specified by the selection of the user option object; 
and 

a fourth module responsive to a user for deselecting one 
of the selected components of the file tree structure 
specified by the selection of the user option object. 
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